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Abstract 

Tensor models are used nowadays for implementing a fundamental theory of quan- 
tum gravity. We define here a polynomial T encoding the supplementary topological 
information. This polynomial is a natural generalization of the Bollobas-Riordan 
polynomial (used to characterize matrix graphs) and is different of the Gurau poly- 
nomial (R. Gurau, "Topological Graph Polynomials in Colored Group Field Theory", 
Annales Henri Poincare 11, 565-584 (2010)), defined for a particular class of tensor 
graphs, the colorable ones. The polynomial T is defined for both colorable and 
non-colorable graphs and it is proved to satisfy the deletion/contraction relation. A 
non-trivial example of a non-colorable graphs is analyzed. 
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1 Introduction and motivation 



Tensor models are nowadays one of the candidates for a fundamental theory of quantum 
gravity. The theoretical physics framework is a quantum field theoretical (QFT) one, 
namely group field theory (GFT) (the interested reader can turn to the review papers 
[1]). Roughly speaking, the main idea is that if matrix models can be seen as dual to 
triangulations of two-dimensional surfaces, this can then be extended - using tensor models 
instead of matrix models - to three-dimensional and finally to four-dimensional spaces. 
It is worth emphasizing, that unlike string theories, these models do not require extra- 
dimensions, so that one can work in a space with dimension four, the dimension of space- 
time at our energy scale. 

Let us also mention that an important regain of interest for GFTs is to be noticed 
lately in the mathematical and theoretical physics communities (see for example [2] and 
references within). 

In this paper we deal with the three-dimensional case, which is known to correspond 
to the topological version of three-dimensional quantum gravity (the GFT formulation of 
the Ponzano-Regge model). 

The topological richness of three-dimensional tensor graphs is far from being com- 
pletely tamed. Within this framework, an important notion is the one of bubbles, which 
are a natural generalization of the notion of faces appearing in the case of ribbon graphs 
(also known as maps, see for example [3]). The bubbles can thus be seen as ribbon graphs 
and one can simply calculate their genera (as Riemann surfaces). An important result is 
that, if all the bubbles are planar {i. e. they have vanishing genera), then the respective 
graph corresponds to a manifold. 

An useful tool for understanding graphs is, from a combinatorial point of view, the 
definition of an universal graph polynomial. Thus, the Tutte polynomial |1] is known to 
encode the topological information of some given graph. For ribbon graphs (also known 
as maps), the Tutte polynomial generalizes in a very elegant way - the Bollobas-Riordan 
polynomial |5j. Both these polynomial obey a crucial relation, the deletion/contraction 
one. 

When uplifting to three-dimensional tensor graphs, a first attempt to define such 
a polynomial generalizing the Tutte and Bollobas-Riordan ones is the Gurau polynomial 
[6]. This polynomial introduces a set of supplementary variables to keep track of the 
supplementary topological information. Furthermore, in [Gj a modified notion of graph 
contraction was introduced. The Gurau polynomial satisfies then the deletion/contraction 
relation. Nevertheless, let us also recall that the Gurau polynomial was defined in [B] only 
for a particular class of tensor graphs, the colorable graphs. 

In this paper we propose a different polynomial, called T which generalizes in a 
natural way the Tutte and Bollobas-Riordan ones. Thus, we introduce one supplementary 
variable which keeps track of the sum of genera of the bubbles of the graph. This definition 
is particularly sensitive to the manifold-like character of the respective graph. Let us also 
emphasize that the polynomial T is fundamentally different of the Gurau one. Finally, let 
us also stress on the fact that the deletion/contraction relation for tensor graphs is proved 
to hold also for the T polynomial. 
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The paper is structured as follows. In the next section we recall the definitions 
and main properties of the Tutte and BoUobas-Riordan polynomials. The third section 
introduces GFTs, emphasizing some of the non-trivial issues of its diagrammatic, like 
for example the way of defining bubbles. The notion of colorability of graphs is also 
recalled. The following section presents the Gurau polynomial. The fifth section defines 
the polynomial T and proves that the deletion/contraction relation holds for any tensor 
graph, colorable or not. The last section analyzes a non-trivial example, namely some 
non-colorable graph. 

2 The Tutte and the Bollobas-Riordan polynomials 

We briefiy recall here the definitions of the Tutte and Bollobas-Riordan polynomials as 
well as the deletion/contraction relation for both of them. The interested reader can turn 
to [7] for details. 

A graph G is defined as a set of vertices V and of edges E together with an incidence 
relation between them. The number of vertices and edges in a graph will be noted also V 
and E for simplicity, since our context always prevents any confusion. 

Definition 2.1 

1. A graph edge which is neither a bridge nor a self-loop is called regular. 

2. The rank of a subgraph A (A d G) is defined as 

r{A) = V -k{A), (2.1) 
where k{A) is the number of connected components of the subgraph A. 

3. The nullity (or cyclomatic number) of a subgraph A is defined as 

n{A) = \A\-r{A). (2.2) 

Definition 2.2 If G is a graph, then its Tutte polynomial ofTc{x,y) is defined as 

TG{x,y) = ^(x-l)'^(«)-(^)(i/-l)"(^). (2.3) 

AcG 

Let us now define two natural operations associated to some arbitrary edge e of a 
graph G: 

1. The first of them is the deletion; it leads to a graph G — e. Thus, for the graph of 
Fig. [T| deleting the edge e leads to the graph G — e represented in Fig. [2j 

2. The second operation is the contraction. It deletes the respective edge e and it 
contracts the two vertices that the e was hooked to. The resulting graph is denoted 
G/e. For the example of Fig. [T| when one contracts the edge e the graph G/e is 
represented in Fig. |3] 
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Figure 1: An example of a graph G, with a chosen edge e. 




Figure 2: The graph G — e. 



Using these definitions, we can now state the deletion/contraction property of the 
Tutte polynomiah 

Theorem 2.1 If G is a graph, and e is a regular edge, then 

TGix,y) =TG/eix,y) +TG-eix,y). (2.4) 

As an illustration for this kind of manipulation, an explicit example is the one of Fig. 

SI 

A multivariate version of the Tutte polynomial exists in the literature [8] (see also 
[9]). The main idea is that instead of having a single variable, y, for the number of edges, 
one introduces a set of variables . . . , f3E, one for each edge: 

ZGiq,m) = J2^'^^^]l^^^ (2.5) 

AcG e6A 

where k{A) is the number of connected components of the subgraph A. 

Definition 2.3 The Bollobds-Riordan polynomial of a ribbon graph G is defined as 

RGix,y,z) = ^(a;-l)^^(«)-Wy"W^'=(^)-^(^)+'^W. (2.6) 

HcG 




Figure 3: The graph G/e. 
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G/e, 



oo 



Figure 4: The deletion/contraction of the regular edges of some graph G. 



Note that we have denoted by F{H) the number of components of the boundary of 
the respective subgraph H. 

As the Tutte polynomial, the Bollobas-Riordan polynomial also obeys the dele- 
tion/contraction relation: 

Theorem 2.2 Let G be a ribbon graph. One then has 



for any regular edge e of G. 

To illustrate this deletion/contraction property for a ribbon graph, an explicit exam- 
ple is given in Fig. |5} Note that flags (or external edges) have been this time added to the 
graph (the vertex valence being always equal to four - the $^ model). 

A multivariate version of the Bollobas-Riordan polynomial also exists in the literature: 



A signed version of the Bollobas-Riordan was also defined in [10] . Some partial duality 
was then defined in [11] ; moreover, the properties of the multivariate version of this signed 
Bollobas-Riordan polynomial were analyzed in [12] (namely, its invariance under the partial 
duality of [TT] was proved) . A further contribution was made in [13] , where a four- variable 
generalization of the Bollobas-Riordan polynomial for ribbon graphs was defined. 



Rg — Ra/e + Rc-e 



(2.7) 




(2.8) 
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Figure 5: The deletion/contraction of the regular edges of some ribbon graph G. 



Figure 6: The edge of the GFT tensor graphs. 

3 Diagrammatics of GFT - bubbles and colorable graphs 

In this section we present some notions of diagrammatics of GFT, emphasizing on the 
definitions of bubbles and of colorable graphs. 

GFT is defined as a quantum field theory on group manifolds. Its associated Feynman 
graphs are, for the three-dimensional case, rank three tensor graphs. 

In order to define such a scalar Feynman graph one needs a propagator (associated 
to the edge of the graph) and an interaction (associated to the graph vertex). The edge is 
simply given by Fig. [6j Each such GFT tensor graph edge has three strands. 

The vertex of the three-dimensional GFT is a valence four vertex. Let us give some 
more explanation on this. 

As already mentioned in the introduction, GFT graphs are dual to triangularizations 
of space-time. Thus, in the simplest two-dimensional case, the building block of such 
a triangularization is of course a triangle. One can now take a dual point of view and 
encode the information coming from this triangularization in a ribbon graph picture (see 
for example the two-dimensional triangularization of Fig. [T]). The appropriate valence of 
the associate ribbon graph vertex is thus three: the vertex (see Fig. |8]) corresponds to 
the triangle (the building block of the triangularization) and the three incoming/ outgoing 
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Figure 7: Some triangularization of a two-dimensional surface and the dual point of view 
leading to valence three ribbon graphs. 




Figure 8: The valence three vertex of two-dimensional GFT. 



edges correspond to the three edges of the original triangle. The two strands of each edge 
correspond to the two vertices joined by the respective edge in the initial triangle. For 
the sake of completeness, let us also mention that this point of view relates to the one of 
two-dimensional quantum gravity matrix models [H]. 

The situation is similar for the three-dimensional case. The valence four vertex cor- 
responds to a tetrahedron, the simplest building-block of a three-dimensional space-time. 
The four triangles constructing the tetrahedron correspond to the four edges intersecting 
at the respective vertex (see for example Fig. |9]). The three strands of such an edge cor- 
respond to the the three edges of the respective triangle (face of the tetrahedron), thus 
generalizing the image of the two-dimensional case. Let us recall at this point that more 
details on GFTs and their physical meaning are given for example in pQ. 

For the sake of simplicity, we analyze in this paper orientable three-dimensional tensor 
graphs. This means that the simplicial complexes dual to these graphs are orientable (the 
interested reader can turn for example to [T5] for more details on this point). Let us also 
mention that the concepts used in this paper do not seem to apply directly to general 
tensor graphs. 

One can use several conventions for drawing the vertex of such a theory. For later 



convenience, we use the one of [15], given in Fig. 10 Note that other conventions do not 
lead to different results of this paper. 

Assembling together these two constituents, one is now able to build up tensor graphs. 
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Figure 9: Some triangularization of a three-dimensional surface and the dual point of view 
leading to valence four tensor graphs. 



Figure 10: The vertex of the GFT tensor graphs. 



An example of such a graph is the one given in Fig. 11 



Let us emphasize that, as mentioned in the Introduction, these tensor graphs are 
a natural generalization of the ribbon graphs described by the Bollobas-Riordan polyno- 
mial; the strand structure described above makes these theories extremely rich from a 
combinatorial and topological point of view. 

Thus, in addition to faces (closed circuits) which are natural to define for ribbon 
graphs, one can further generalize this topological notion for the case of tensor graphs: 

Definition 3.1 ^4 bubble is a closed three-dimensional region of the graph. 

A bubble can be represented as a ribbon graph, and thus, from a topological point of 
view, it is natural to define the its Euler characteristic x (and hence its genus). One has 

X = '2-2g = V-E + F, (3.1) 

where g is the bubble genus and, as before, V is the total number of vertices, E is the 
total number of internal edges and F is the total number of faces. This relation is just 
a translation of the fact that such a ribbon graph can be drawn on a two-dimensional 
manifold (each graph defining the surface on which it is drawn), g thus being the genus of 
the respective manifold. One thus speaks of planar or non-planar bubbles. 



For the example of Fig. 11, the bubbles are given in Fig. [12 and 13 The first of 
them is non-planar (having a single face and thus, according to (pyi), genus 1), while the 
second of them is planar. 
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2 

Figure 11: An example of a GFT graph. We denote by eo, . . . , 63 the four edges. 




Figure 12: One of the bubbles of the graph of Fig. [TTJ It has two vertices, three edges and 
1 face and thus genus 1; it is non-planar. 
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Figure 13: The second of the bubbles of the graph of Fig. 11 It has genus 0, being hence 
planar. 



Note that in [15] a precise algorithm for characterizing these bubbles was given for 
an arbitrary GFT tensor graph. A cohomological definition of this notion of bubble was 
given in [T6] . 

As faces do for ribbon graphs, bubbles are known to play a crucial role for these tensor 
graphs. Thus, if in QFT the divergences (which require renormalization) are related to 
cycles (known under the name of loops in mathematical physics) , in GFT these divergences 
are related to this new notion of bubbles. 

Furthermore, another important result which we will exploit in the sequel, is the 
following. As already mentioned above, three-dimensional tensor graphs correspond to 
triangularizations of three-dimensional spaces. Furthermore, if all the bubbles of the graph 
are planar, the respective graph represents a manifold. If any of the graph's bubbles is non- 
planar, then the graph represents (at least) a pseudo-manifold (in the three-dimensional 
case we analyze here they only present isolated singularities) [T7] . 

We thus notice the particular importance of the sum of the genera of these bubbles. 
As already announced in the introduction, it is this variable which we will use to generalize 
the BoUobas-Riordan polynomial. 

Before going further let us also present the notion of colorable tensor graphs |18j . 
These graphs represent a class of graphs which have a simpler mathematical behavior. 

Definition 3.2 ^4 colorable graph is a graph where each edge can be assigned a certain 
color belonging to the set {cq, . . . , C3}, such that each of the four incoming/outgoing edges 
of an arbitrary vertex has a distinct color and at each vertex one has a clockwise or an anti- 
clockwise cyclic ordering for the colors {cq, . . . , C3} of the four incoming/outgoing edges. 

We are dealing here with only four possible colors, since we are interested in the three- 
dimensional case. As a direct consequence of the definition above, one can conclude that a 
colorable graph has two types of vertices: a white (or positive) one (where the order is anti- 
clockwise) one and a black (or negative) one (where the order is clockwise). Furthermore, 
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Figure 14: An example of a colorable graph. The four colors are assigned with the numbers 
0, . . . , 3 associated to the edges. The graph has two vertices, a white and a black one. At 
the black vertex, the four colors 0, . . . , 3 come in a clockwise ordering, while at the white 
vertex, one has an anti-clockwise ordering of the colors. 



any edge of such a graph connects a positive to a negative vertex. An example of such a 



colorable graph is the one of Fig. 14 Note that the graph of Fig. 11 is not colorable. 

Furthermore, let us emphasize on the following. When drawing these colorable graph, 
one can drop the cumbersome stranded standard picture, because all the information is 
coded in the coloring. This can actually be done for any GFT tensor graph (colorable or 
not) which does not allow twists in the edges (or vertices), see also the definition of jacket 
graphs below. 

In QFT language the coloring presented here is related to the fact that one deals with 
a complex field $. Thus, the two types of vertices correspond to two types of interaction: 
a $^ one and a one, where we have denoted by $ the complex conjugate of the field $. 

As expected, the topological notion of bubbles is defined in an easier way for these 
colorable graphs. Thus, a bubble can now be defined as a connected component of a 
subgraph formed only of edges of colors belonging to a subset of cardinal three of the 



initial set of colors (see again [T71 [IE])- For the colorable graph of Fig. 14, the bubbles are 
drawn in Fig. 15} 16, 17 and 18 



Before ending this section, let us remark that the GFT tensor graphs presented in 
this paper (colorable or not) can be graphically represented as ribbon graphs, if one erases 
one of the strands of each edge. With the convention of Fig. [10} this can be done by 
erasing the middle strand for the vertical edge and respectively the lower strand for the 
horizontal edge. The set of graphs obtained in such way is in bijection with the initial set 
of GFT tensor graphs, because of the fact that one does not allow permutations (or twists) 
in the edge of the model (or in the vertex). The graph thus obtained is referred to as a 
jacket graph in [19] . 

One can thus raise the legitimate question of the role played by this middle strand. 
One of the answers is that without the middle strand one cannot define the bubbles of the 
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color of the initial graph. 
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Figure 18: The last of the bubbles of the graph [T4j it is obtained by deleting the edges of 
color 3 of the initial graph. 



graphs and obviously one does not have the full topological richness of this class of graphs. 
Moreover, let us also remark that the non-commutative scalar quantum field theories which 
are known to be renormalizable on Moyal space, also involve ribbon graphs which do not 
allow twists at the level of the graph edges (or vertices) (see for example [20j and references 
within) . 

Furthermore, the strand structure also plays a crucial role when conserving, in GFT 
analytic calculations, physical quantities like the "momentum". 



4 Tensor graph contraction; the Gurau polynomial 

In this section we recall the operation of contraction for tensor graphs introduced in [6]; 
for the sake of completeness, we also give the definition of the Gurau polynomial |6]. 

Note that, when contracting an usual graph, the valence of its vertices can increase. 
This is not a problem for a ribbon graph (faces can still be defined in a straightforward 
manner even for such a contracted ribbon graph) but for the tensor graphs presented in 
this paper, one has to define a way of matching the middle strands of the respective edges. 
Furthermore it is not clear if the notion of bubble can still be defined for such contracted 
graphs. 

In the case of colorable graphs, the situation is even more dramatic, because the 
contracted graph is not a colorable graph anymore. 

To circumvent this problem, a different way of contracting tensor graphs was proposed 
in [B]. The definition was given for a colorable graph, but we propose here to extend to it 
to an arbitrary GFT graph. 

Thus, when an edge is contracted, it just becomes passive. The set of edges of the 
graph G is now formed of the disjoint reunion of two subsets, the active ones, denoted 
by Ci{G), and the passive ones, denoted by £2(0). Hence the tensor graph contraction 
transforms an active edge into a passive one (instead of identifying its two vertices, as it is 
happening in the Tutte or the Bollobas-Riordan cases). The deletion (which is defined as 
usually) and the contraction operations are then allowed only for active lines. 
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The Gurau polynomial associated to a colorable graph G is then defined as 

(\ n+l n 
n Pe\\[x\r\[yf'^y (4.1) 
eeCi{H) J p=0 p=0 

In this formula, n + 1 is the number of colors of the graph. As already explained in the 
previous section, the value of interest for us is n = 3 (since we deal in this paper with the 
three-dimensional case). The set of variables (3 is associated to the edges of the graph, 
while the set of variables x is associated to the topology of the graph: one keeps track 
of the number of vertices, edges, faces, bubbles and finally connected components of the 
graph. The set of variables y plays a similar role, but is associated to some boundary graph 
defined from the initial tensor graph (see again [6] for details). 

Note that this polynomial is a multivariate one, in the sense that one has a dis- 
tinct variable for each edge. Furthermore, it is proved that it also satisfies the dele- 
tion/contraction relation (see Lemma 4 of |S]). 

Let us end this section by stating that recently, a generalization of the Bollobas- 
Riordan polynomial was proposed in [21] for triangulations. The point of view adopted is 
completely different of the one here (or the one in [6]), no GFT tensor graphs being used. 

5 Definition of the T polynomial; deletion/contraction 
and multivariate version 

In this section we give the definition of a polynomial different of the Gurau polynomial. 
We then show that this new polynomial also satisfies the deletion/contraction relation. 
Finally, we define a multivariate and a hypervariate version of this polynomial. 

The main idea behind this proposition is, as already announced before, to exploit 
the importance of the sum of genera of the bubbles of the graph. As we have already 
mentioned in section [3} if this sum is vanishing, then the respective graph is dual to a 
manifold, otherwise it is dual to a pseudo-manifold or to an even more singular surface. 

Let us recall that the BoUobas-Riordan polynomial generalized the Tutte polynomial 
by adding a supplementary variable z in order to keep track of the increase of topological 
data (see section]!]). We thus propose to keep the same scheme by adding one more variable, 
t to the set of variables of the BoUobas-Riordan polynomial. This variable will keep track 
of this sum of genera of the bubbles, telling thus in a natural manner weather or not the 
respective graph is dual to a manifold or not. 

As already mention in the section |3| to the GFT tensor graphs studied here one can 
associate in an unique way ribbon jacket graphs. This allows to define the rank, nullity, 
genus, number of faces etc. of the respective graph in a straightforward manner. 

One has: 

Definition 5.1 If G is a GFT tensor graph, then 

rGix,y,z,t) = ^(x- l)'-(^)-'(^)y"(^)^'=W-™+"(^)t2i:8(H)^;H(«), (5.1) 

HCG 
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where we have denoted by B{H) the bubbles of the GFT tensor subgraph H . 



As in the definition of tlie Bollobas-Riordan polynomial (see Definition 2.3), tlie no- 
tation F{H) above stands for tlie number of components of the boundary of the respective 
subgraph H (seen as a ribbon jacket graph). 

Note that we have defined this graph polynomial for an arbitrary GFT tensor graph, 
colorable or not, since one can define the bubbles (and hence calculate their genera) not only 
for colorable graphs (see again |15]). Nevertheless, one can obviously define the polynomial 



(5.1 ) only for colorable graphs, where the bubbles can be defined in terms of colors, without 



going through the strand structure of the respective graph (see section [s]). 



The factor two in the last exponent of (5.1) is chosen for similitude with the Euler 
characteristics formula. 

One has 

rG{x,y, 1,1) = TGix,y), (5.2) 

where, by an abuse of notation, we have denoted again with G the (ribbon) graph associated 
to the tensor graph G (from the left hand side of the equations). 

We now prove that this polynomial satisfies the deletion/contraction relation. Note 
that we use the contraction of tensor graphs described in the previous section, operation 
which extends naturally for an arbitrary GFT tensor graph, not only for a colorable one. 

One has: 

Theorem 5.1 If G is a GFT tensor graph, then 

Tcix, y, z, t) = Ta-eix, y, z, t) + Tc/eix, y, z, t), (5.3) 
if e is an active regular edge. 

Proof. When choosing the particular edge e and writing the sum on the right hand 



side (5.3), one has two types of terms. One involving the passive line e (coming from the 
contribution of TG/e{x,y, z,t)) and one not involving it (coming from the contribution of 

TG-eix,y,z,t)). 

Let us now prove that all the contributions of subsets of edges of G (from the left 



hand side) of (5.3) are present also on the right hand side (and no other contributions 
appear) . 

The contribution coming from all the edges of the initial graph G comes on the right 
hand side from Tc/eix, y, z, t) (when one considers all the edges, the active and the passive 
one). The contribution coming from the set of all the edges except one come in the right 
hand side in the following way. The contribution without the special edge e comes from 
Tc-eix, y, z, t). The contributions coming from the set of all the edges except one (different 
of e this time) come from Tc/eix, y, z, t). 

The situation is analogous for all subsets of edges of the initial graph. The empty set 
contribution comes from Tc-eix, y, z, t) (Tc/eix, y, z, t) having to keep track all the time of 
the passive line e does not present such a contribution). 



14 



Note that no supplementary contributions appear on the right hand side with re- 



spect to the left hand side of (5.3). Obviously, there is no mixing between the various 



contributions of different cardinal of subsets of edges. This completes the proof. (QED) 



We now define a multivariate version of the polynomial (5.1 ), generalizing in a natural 
manner the multivariate BoUobas-Riordan polynomial. 

Definition 5.2 If G is a GFT tensor graph, then 

rG(x,{/3},z,t) = Yl ^'^""^ ( 11/^0 ^^^''^t'^'''"'"''"\ (5.4) 

H(ZE \eeH / 

where we have denoted by B{H) the bubbles of the GFT tensor subgraph H. 



Note that the Gurau polynomial (4.1) is in this sense already a multivariate polyno- 
mial (being also naturally related to the multivariate Bollobas-Riordan and Tutte polyno- 
mials, as shown in 1^6^). 



Furthermore, the polynomial (5.4) can be further generalized to a hypervariate ver- 
sion, if we make use of a set {7;,} of variables, one for each bubble of the graph, instead of 
a single variable t: 



Definition 5.3 If G is a GFT tensor graph, then 



Tcix, {/?}, {7}) = (H .^(^) n ll 

HCG \eeH J b 



F(H) TT 2Eb{H) 9b(H) 



(5.5) 



The multivariate and hypervariate versions defined above also satisfy the deletion/contraction 
relation. 

Let us now comment on the universality of the polynomial introduced here. For the 
Bollobas-Riordan polynomial, this is proved in [5j or, for the multivariate case in [22]. A 
restatement of this universality property was proved in a different form in [23] . 

Such a proof is mainly made possible through a classification of the terminal forms 
of the ribbon deletion/contraction procedure (referred to as chord diagrams in or [23] 
or as rosettes in the non-commutative QFT literature (see for example [TJ [201 IMl ES] and 
references within). 

For the graph polynomial described in this paper, the situation is similar to the one 
described in [6] in the sense that, in order to have such a property, one needs to start 
with a classification of three-dimensional piecewise linear manifolds and pseudo-manifolds. 
Such a result is nowadays an open question in algebraic topology (see again [B] for a more 
detailed discussion). 

Let us also address the issue of the relation of the Gurau polynomial with the proposed 



polynomial (5.1), when restricting ourselves to colorable graphs. As already mentioned in 
the previous section, the Gurau polynomial depends on a set of variable (the /3's) corre- 
sponding to the edges of the graphs and on two more sets of variables, the first of them (the 
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four variables x) associated to the number of vertices, edges, faces and bubbles, the second 
of these sets (the three variables y) being used in a similar way (but with respect to the 
topology of some boundary graph). This is somehow a completely different "philosophy" 



that the one used in this paper. Thus, the polynomial (5.1) only needs four variable and 



even if one considers the multivariate version (5.4) it does not seem natural to look for 
a relation between these polynomials. For example, in the definition of the polynomial 
( 5.1[ ) (or its multivariate version ( 5.4[ )), we do not take into account the topology of some 



boundary graph, as it was done in [6] through the use of the variables y. Furthermore, if 
the Gurau polynomial needs a set of variables for each edge and then four more variables 
X to encode the topology of the three-dimensional colored GFT graph (one for number of 
vertices, one for the number of edges, one for the number of faces and one for the number 
of bubbles, as already explained above), we only need a total of four such variables in our 
approach, this being (another) built-in fundamental difference between the two approaches. 

All this becomes more transparent when comparing the differences of the way the 



Bollobas-Riordan polynomial is obtained from the polynomial (5.1) (see (5.2)) with the 



way the multivariate Bollobas-Riordan polynomial is obtained from the Gurau polynomial: 

gdm, {1, 1, z, x}, {1, 1, 1}) = Vg{x, {13}, z). (5.6) 

Let us address one more point with respect to this relation. The Euler characteristic 
of the simplicial complex dual to the orientable tensor graphs we deal with in this paper 
is equal to the sum of the genera of the bubbles. This characteristic appears also when 
one performs a particular rescaling of the variables of the polynomial of [6] (see again [6] 
for details). Nevertheless, it does not seem to us that there is deeper reason behind this 
arithmetic fact, since the Euler characteristic appears in the definition of the polynomial 



(5.1), which is obviously not the case for the polynomial of |i6j. No direct relation (like the 
one relating the Tutte to the Bollobas-Riordan poljTiomial or the Tutte (or the Bollobas- 
Riordan polynomial) to the polynomials of the parametric representation [7]) between these 
two polynomials can be obtained, for the reasons listed above. 

Before ending this section, we stress that these definitions and properties also hold for 
graphs with external edges. As already mentioned in section |2| from a graph theoretical 
point of view, these external edges can be seen as flags attached to the vertices (taking care 
that the valence of the vertices remains always equal to four). Each such flag is attached 
to a single vertex. This notion is of particular importance in theoretical physics, because 
it is the external vertices which are directly connected to the various numbers measured in 
experiments. 



6 An example of a non-colorable graph 



Let us give in this section an example of a non-colorable GFT tensor graph illustrating 
the definition of the polynomial (5.1) and also Theorem 5.1 We analyze here the graph 
of Fig. 11 As already stated in section Isl the two bubbles of this graphs (see Fig. 12 and 



respectively 13) have genera zero and respectively one. The definition of the polynomial 



(5.1 ) thus allows to have a non-trivial dependence of the polynomial on the supplementary 
variable t. This comes from the contribution of the whole tensor graph G. 
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Figure 19: The graph G — 62 obtained from the graph G of Fig. [IT] by deleting the edge 

62- 




Figure 20: The graph G/e2 obtained from the graph G of Fig. 11 by contraction of the 



edge 62. This edge has thus become passive, while the edges 60,61,63 are active edges, as 
described in section [H 



One has 

Tg[x, y,z,t)=A + Qy + {x~l) + ly^z" + ly"" + y\H^ . (6.1) 
Let us choose the edge 62 for the deletion and contractions operations. The graph 



G — 62 is represented in Fig. [19] and leads to 

7^_e2(x,?/, = 3 + (a; 
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3y + yV. 



(6.2) 



Note that this graph has no bubbles; thus its associated polynomial will have trivial de- 
pendence in the supplementary variable t. 



Let us now investigate the graph G/62 which is represented in Fig. 20 



This graph has three active edges (60, 61 and 63) and one passive one (62, which 
has just been contracted, as shown in the previous section). The subsets of edges to be 
investigated are 
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1. {eo, 61,63} U {62} 



2. {60, 61} U {62}, {60, 63} U {62}, {61, 63} U {62} 

3. {60} U {62}, {61} U {62}, {63} U {62} and 

4. 0U{62}. 

The first set in this enumeration leads to the contribution y^z^t^ . The rest of them have no 
more bubbles and the computation of their contribution follows as for the Bollobas-Riordan 
case. One thus has: 

Ta/e, (x, z, t) = 1 + 3y + + 2/2^2 + y^zH\ (6.3) 
Assembling together the two parts ( |6.2 ) and (6.3 ), one obtains (6.1 ), thus verifying Theorem 

The relevance of the graph chosen here comes mainly from the fact that one has a non- 
trivial dependence in the new t variable, as already mentioned above. The mechanism that 
we have seen for the emergence of the term(s) containing t does not present any peculiarities 
for the case of the graph of Fig. 



11 



If we choose to implement the deletion/contraction 
procedure on the edge 60 (instead of 62) the situation is the analogous. As before, the 
contribution of the graph G — 60 does not depend on the variable t: 



Tc-eo = + 3y + (x - 1) 



3. 



(6.4) 



More attention has to be payed for the contracted graph G/eQ. The subsets of edges to be 
investigated are {62, 61, 63}U{6o}; {62, 6i}U{6o}, {62, 63}U{6o}, {61, 63}U{6o}; {62}U{6o}, 
{61} U {60}, {63} U {60} and U {60}. As described above, when applying the Definition 
5.l[ the first term in the list above leads to the contribution y^z^t^. One has 



G/eo 



yVt2 + 2yV + y^ + 3y, 



(6.5) 



thus verifying Theorem (5.1). 



7 Conclusions and perspectives 

We have thus proposed in this paper a polynomial characterizing tensor graphs; this poly- 
nomial makes the difference, in a natural way, between graphs which correspond to manifold 
and graphs which do not. Moreover, we have proposed a multivariate and a hypervariate 
version of this polynomial and we have proved that they satisfy the fundamental dele- 
tion/contraction relation. 

Since this proposal is made for three-dimensional graphs, an immediate perspective 
is the generalization of this polynomial to the four-dimensional case. It would then be 
interesting to understand if there exist any relation between these polynomials and the 
Krushkal-Renardy one [21j, where, as already mentioned above, a polynomial was intro- 
duced for triangulations (without taking into account the tensor graph point of view). 

Nevertheless, in order to understand which of these polynomials present interest for 
theoretical physics, one needs to have some parametric representation for GFT models. 
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An interesting result for combinatorial physics could then be if this parametric represen- 
tation can be obtained as some limit of the respective tensor graph polynomial (just as, 
in commutative scalar QFTs, the parametric representation is obtained as some limit of 
the Tutte polynomial while, in translation-invariant scalar QFTs on the noncommutative 
Moyal space, the polynomials of the parametric representation are obtained as some limit 
of the BoUobas-Riordan polynomial [7]). 

Let us develop more on this point and its interest for mathematical physics. Consid- 
ering the multivariate Tutte polynomial, one can obtain under some limit the Symanzik 
polynomials of the parametric representation of the Feynman amplitudes of the commuta- 
tive $^ model (for details on the appearance of these polynomials in QFTs, the interested 
reader can turn to classical textbooks like [25] or [2Z])- This relation is possible because 
the Symanzik polynomials (just like the Tutte polynomial) satisfy the deletion/contraction 
property (see [7], [28j or [29j for various proofs). Thus, is one wants to look for a poly- 
nomial which characterizes graph's topology and which is further related to the Symanzik 
polynomials, the Tutte polynomial is the type of polynomial to look for. 

In the case of $^ models on the noncommutative Moyal space, the situation is more 
complex. Thus, when considering the renormalizable translation-invariant model intro- 
duced in [30], its associated Symanzik polynomials also obey the deletion/contraction rela- 
tion. This is the case for the multivariate BoUobas-Riordan polynomial and one can then 
prove that the two types of polynomials are related to each others (the Symanzik poly- 
nomials of the noncommutative model [30] are obtained as some limit of the multivariate 
BoUobas-Riordan polynomial) . 

Moreover, some other types of $^ models are known to be perturbatively renormal- 
izable on the noncommutative Moyal space. This is the case for the Grosse-Wulkenhaar 
model [31] (which, nevertheless is not translation- invariant). In this case, the Symanzik 
polynomials of its parametric representation do not obey the deletion/contraction relation, 
but some more involved relations [24J. It is thus clear that the Symanzik polynomials of 
this noncommutative QFT model cannot be related to the BoUobas-Riordan polynomial! 

Generalizing even further to OFT tensor models, let us advocate that this contrac- 
tion/relation property can play an important role for mathematical physics (just like it 
does for commutative or noncommutative scalar QFTs). 

Thus, for the analog of the Symanzik polynomials for some GFT model (some 
first steps were done in [19] for some simplified version of the four-dimensional topolog- 
ical Ooguri model [32]), it would be interesting to investigate weather or not the dele- 
tion/contraction property is satisfied. In this case one knows that, in order to relate these 
Symanzik polynomials to some polynomial characterizing tensor graphs, polynomials like 



(5.1 ) are the type of polynomials to look for. 



For the sake of completeness, on a more speculative level, let us also recall that the 
Tutte polynomial is related, under some limit to the Potts model partition function |33] . It 
would thus be interesting to explore if some of the generalizations of this Tutte polynomial 
could also be related to models known in statistical physics. 
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